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(54) Data encrypting/decrypting conversion methods and apparatuses and data communication 
system adopting the same 



(57) Encrypting/decrypting conversion method and 
apparatus capable of controlling dynamically cyclic shift 
independent of data to undergo encrypting/decrypting 
conversion includes two or more different fixed circulat- 
ing shift processing means (201 : 202 : 203) for shifting 
cyclically the data by a fixed bit number leftward or right- 



ward, a cyclic shift processing selecting means (606) for 
selecting fixed cyclic shift processing means (201 , 202, 
203). The selecting sequence determined by the cyclic 
shift processing means is determined on the basis of 
data (G1 S G2, G3) for determining the shift number se- 
lecting sequence. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to encryption/ decryption techniques for encrypting/decrypting digital data trans- 
ferred among computers, home-use-destined electric/electronic equipment and the like. 

[0002] In the digital home-use-destined electric/ electronic equipment promising further development in the future, 
the encryption/decryption technology is indispensably required for preventing or disenabling unauthorized or illegal 
copying of digital data. 

[0003] As the encryption technology known heretofore there has already been proposed what is known as the RC5 
encryption algorithm in which data-dependent cyclic shift operation (also called end-around, circular or ring shift oper- 
ation) is adopted, as is disclosed in R.L. Rivest: "The RC5 Encryption Algorithm", FAST SOFTWARE ENCRYPTION, 
2nd International Workshop, Springer- Verlag, (1995). The RC5 encryption algorithm is designed such that processed 
data length (i.e., the length of data to be processed) of w bits, secret key length of b bytes and processing round number 
_r are variable. For having better understanding of the concept underlying the present invention, the RC5 encryption 
algorithm will be explained below in some detail. 

[0004] For the text data which has not undergone any encrypting conversion processing (hereinafter referred to 
simply as the plain-text data) and which is given by "L[0] and R[0] M , where L[0] represents more significant w/2 bits of 
the processed data length of w bits, and R[0] represents least significant w/2 bits thereof, there can be obtained through 
the RC5 encryption algorithm an encrypted text "L[2r+1 ], R[2r+1 ]" which can be derived through the procedure defined 
by the following expressions: 



L[1] = L[0] + S[0], 



R[1] = R[0] + S[0] ; 



L[N + 1] = R[N], 

where 1 < N < 2r and 



40 



45 



35 1 = ((L[N] EOR R[N]) «< R[N]) + S[N+1 ], 

where 1 < N < 2r. 

[0005] In the above expressions, the repetition represented by "1 < N < 2r" is illustrated for "N" in Fig. 23 of the 
accompanying drawings. In conjunction with the above definition arithmetic expression "A + B" in general represents 
a remainder resulting from division of a sum of "A" and "B" by the x-th power of "2", and operation symbol "EOR" 
represents an exclusive-OR on a bit-by-bit basis. Further, expression "x <« y" in general represents arithmetic oper- 
ation of shifting repetitionally "x" to the left (leftward shift) by least significant log(w) bits of y. According to the RC5 
encryption algorithm, twice repetition of the arithmetic operation shown in Fig. 23 is referred to as one stage operation. 
The encrypted text can be generated by repeating the one-stage operation r times. 

[0006] Major features of the RC5 encrypting algorithm can be seen in that the length of the secret key is variable on 
a user-by-user basis and the cyclic shift can be varied or changed dynamically. However, because such algorithm 
structure is adopted that the dynamic change of the cyclic shift depends on the data for encryption the RC5 encryption 
algorithm suffers a drawback of not being sufficiently hard against the selective plain-text attach one of the cryptanalysis 
methods. For more particulars in this respect, reference should be made to Lar R. Knudsen. Willi Meier: "IMPROVED 
DIFFERENTIAL CRYPTANALYSIS ON RC5", Advances in Cryptology-CRYPTO'96, Springer-Verlag, 1996. 

SUMMARY OF THE INVENTION 

[0007] In the light of the state of the art described above, it is an object of the present invention to provide encrypting 
conversion method and apparatus which are capable of controlling dynamically the cyclic shift independent of data for 
conversion and additionally capable of realizing the encrypting conversion with highly enhanced randomness with a 
simplified system configuration. 

[0008] Another object of the present invention is to provide method and system for decrypting the encrypted text. 



so 
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[0009] Yet another object of the present invention is to provide a data communication system in which the encrypting/ 
decrypting conversion techniques taught by the invention are adopted. 

[0010] In view of the above and other objects which will become apparent as the description proceeds, there is 
provided an encryption system or apparatus for generating a encrypted text data of a predetermined length as an 
s encrypted block from a plain-text data and key or keys as inputted, which apparatus includes: 

(1) at least two fixed cyclic shift processing modules for cyclically shifting data leftward or rightward, 

(2) a cyclic shift processing selecting module for selecting the fixed cyclic shift processing means, and 

(3) a cyclic shift processing sequence determining module for determining an order or sequence for the selection 
10 of the cyclic shift processing selecting module on the basis of data for determining the shift number selecting 

sequence. 

[0011] Thus, there is provided according to an aspect of the present invention an encrypting conversion apparatus 
which receives as inputs thereto at least one key and plain-text data to thereby output encrypted text data, which 
75 apparatus can be implemented in hardware fashion or software fashion and includes a cyclic shift processing module 
for determining a shift number on the basis of data for determining a shift number selecting sequence, a module for 
dividing inputted plain-text data into first data and second data and setting the first data as data L[1] while setting the 
second data as data R[1] : at least one stage of an encrypting conversion processing module for receiving as inputs 
thereto data L[N] and R[N] to thereby output data L[N+1 ] and data R[N+1 ], wherein the encrypting conversion process- 
ed jng module is so arranged as to perform at least once for the data L[N] a conversion processing by using the key and 
a cyclic shift processing by means of the cyclic shift processing module, respectively, to thereby generate data X and 
wherein a value derived from arithmetic operation of the data R[N] and the data X is set as the data L[N+1] while the 
data L[N] being set as the data R[N+1 ], and a module for outputting a combination of two output data from a final stage 
of the encrypting conversion processing module as an encrypted text. 
25 [0012] In a mode for carrying out the invention, the cyclic shift processing module may be so arranged as to include 
at least two different fixed cyclic shift processing modules each for performing cyclic shift by a fixed number of bits 
leftward or alternatively rightward, a cyclic shift processing selecting module for selecting the fixed cyclic shift process- 
ing module, and a cyclic shift processing sequence determining module for determining a selecting sequence for the 
cyclic shift processing selecting modules on the basis of data for determining the shift number selecting sequence. 
30 [0013] In another mode for carrying out the invention, the data for determining the shift number selecting sequence 
may be generated on the basis of the aforementioned key 

[0014] Further according to another aspect of the present invention, there is provided a decrypting conversion ap- 
paratus which receives as inputs thereto at least one key and encrypted text data to thereby output plain-text data, 
which apparatus can be implemented hardware-wise or softwarewise and includes a cyclic shift processing module 

35 for determining a shift number on the basis of data for determining a shift number selecting sequence, a module for 
dividing inputted encrypted text data into first data and second data and setting the first data as data L[1 ] while setting 
the second data as data R[1 ], at least one stage of a decrypting conversion module for receiving as inputs thereto data 
L[N] and R[N] to thereby output data L[N+1] and data R[N + 1] : wherein the decrypting conversion module is so arranged 
as to perform at least once for the data R[N] a conversion processing by using the key and a cyclic shift processing 

40 by means of the cyclic shift processing module, respectively, to thereby generate data X and wherein a value derived 
from arithmetic operation of the data L[N] and the data X is set as the data R[N+1J while the data R[N] being set as 
the data L[N+1 ], and a module for outputting a combination of two output data from final stage of the encrypting con- 
version module as a plain-text. 

[0015] In a mode for carrying out the invention, the cyclic shift processing module may be so arranged as to include 
45 at least two different fixed cyclic shift processing modules each for performing cyclic shift by a fixed number of bits 
leftward or alternatively rightward, a cyclic shift processing selecting module for selecting the fixed cyclic shift process- 
ing module, and a cyclic shift processing sequence determining module for determining a selecting sequence for the 
cyclic shift processing selecting modules on the basis of data for determining the shift number selecting sequence. 
[0016] In a further mode for carrying out the invention, the data for determining the shift number selecting sequence 
50 may be generated on the basis of the aforementioned key 

[0017] By virtue of the arrangements described above, the cyclic shift can be dynamically controlled independent of 
the data for conversion, and the encrypting conversion as well as the decrypting conversion can be realized with highly 
enhanced randomness with a simple system configuration. 

[001 8] The above and other objects, features and attendant advantages of the present invention will more easily be 
55 understood by reading the following description of the preferred embodiments thereof taken, only by way of example, 
in conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0019] In the course of the description which follows, reference is made to the drawings, in which: 

Fig. 1 is a block diagram showing schematically and generally an arrangement of an encrypting conversion appa- 
ratus according to an embodiment of the present invention; 

Fig. 2 is a block diagram showing in detail a configuration of an encryption unit shown in Fig. 1 ; 
Fig. 3 is a view for illustrating conversion processing performed at an N-th conversion stage shown in Fig. 2; 
Fig. 4 is a view showing relations between control signals G1, G2 and G3 and a cyclic shift number S in the 
processing shown in Fig. 3: 

Fig. 5 is a circuit diagram showing a circuit configuration for realizing encrypting conversion through the processing 
shown in Fig. 3; 

Fig. 6 is a wiring diagram showing schematically structures of a leftward 2-bit cyclic shifter and a leftward 8-bit 
cyclic shifter shown in Fig. 5; 

Fig. 7 is a view for illustrating control for a multiplexer which is designed for switching the cyclic shifters shown in 
Fig. 5: 

Fig. 8 is a view for illustrating relations between initial values and internal statuses of a cyclic shift number gener- 
ating circuit shown in Fig. 7: 

Fig. 9 is a diagram for illustrating in detail a circuit configuration of the cyclic shift number generating circuit shown 
in Fig. 7: 

Fig. 10 is a view for illustrating the effect of the cyclic shift for data diffusion (case #1 ) in the encrypting conversion 
process: 

Fig. 1 1 is a view for illustrating the effect of the cyclic shift for data diffusion (case #2) in the encrypting conversion 
process; 

Fig. 12 is a block diagram showing schematically a general arrangement of a decrypting conversion apparatus 
according to an embodiment of the invention; 

Fig. 13 is a block diagram showing a circuit arrangement for generating a data key from a plurality of work keys 
used in carrying out the invention: 

Fig. 14 is a flow chart for illustrating processings when the present invention is carried out softwarewise; 

Fig. 15 is a flow chart for illustrating an local variable initialize function incorporated in a cyclic shift generating 

module used in the conversion process shown in Fig. 14: 

Fig. 1 6 is a flow chart for illustrating cyclic shift and add function used in the conversion process shown in Fig. 1 4: 
Fig. 17 is a schematic block diagram illustrating a counterpart authenticity verifying scheme according to another 
embodiment of the invention; 

Fig. 18 is a block diagram showing a package contents distributing/circulating system according to a yet another 
embodiment of the present invention; 

Fig. 19 is a schematic view for illustrating an example of contents data which contains electronic transparent 
information: 

Fig. 20 is a view showing schematically and illustratively another example of the contents data which contains 
electronic transparent information: 

Fig. 21 is a view showing schematically and illustratively yet another example of the contents data which contains 
electronic transparent information: 

Fig. 22 is a view showing a distributing/ circulating system for contents according to still another embodiment of 
the present invention; and 

Fig. 23 is a view for illustrating RC5 encryption algorithm known heretofore. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0020] The present invention will be described in detail in conjunction with what is presently considered as preferred 
or typical embodiments thereof by reference to the drawings. 

Embodiment 1 



[0021] The encryption/decryption techniques according to the present invention will be described by reference to 
Fig. 1 which is a block diagram showing schematically and generally an arrangement of an encrypting conversion 
apparatus according to an embodiment of the present invention. Referring to Fig. 1, a clear or plain text (C) 101 is 
inputted to an encryption unit 106 together with a work key (KA) 102 of 32 bits, a work key (KB) 103 of 32 bits and a 
work key (KG) 104 of 30 bits. After enciphering or encrypting conversion, an encrypted text (M) 105 of 64 bits is 
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outputted from the encryption unit 106. At this juncture, it should be mentioned that the work key (KG) 104 may also 
De re f errec j to as the algorithm key because this key serves for determining the algorithm to be realized in the encryption 
unit 106. 

[0022] Figure 2 is a block diagram showing in detail a configuration of the encryption unit 106 shown in Fig. 1. The 

5 plain-text (C) 1 01 of 64 bits inputted to the encryption unit 1 06 is separated or divided into more significant 32-bits data 
L[1] and least significant 32-bit data R[1], whereon both the data undergo repetitionally encrypting conversions at a 
first conversion stage 201 to a ten-th conversion stage 203 : respectively. Finally, both the finally obtained more signif- 
icant 32-bit data L[11] and least significant 32-bit data R[11] undergone the encrypting conversions mentioned above 
are combined together whereby the encrypted text (M) 105 is generated to be outputted from the encryption unit 106. 

10 The encrypting conversion processing performed at a given or N-th conversion stage 202 is determined by control 
signals G1, G2 and G3 which are outputted from an N-th cyclic shift number generating stage 205 (where N represents 
an arbitrarily given natural number) to which 3-bit values KG{3N-1 } : KG{3N-2} and KG{3N-3} of the work key (KA) 102, 
the work key (KB) 103 and the work key (KG) 104, respectively, are inputted. Parenthetically, KG{x} in general repre- 
sents the x-th bit of the work key KG. 

is [0023] Figure 3 is a view for illustrating, by way of example only the conversion processing performed at the N-th 
conversion stage 202 shown in Fig. 2. Further, Fig. 4 is a view for illustrating operation involved in the conversion 
processing shown in Fig. 3. More specifically, Fig. 4 shows relations between the control signals G1 , G2 and G3 and 
the cyclic shift number S. The encryption process according to the instant embodiment of the invention is realized by 
a transposition processing for effectuating the cyclic shift of concerned data itself and substitution processing including 

20 logic operation and arithmetic operation with other data. The processing contents illustrated in Fig. 3 will be described 
in order. 

(1) An exclusive-OR (e) of "L(N)" (i.e., most significant 32-bit input data to the N-th conversion stage) and the work 
key KA is determined and denoted by "X1". This corresponds to a processing 301 shown in Fig. 3. Thus, the 

25 processing 301 can be expressed as follows: 

X1 = L[N] EOR KA 

30 At this juncture, it is presumed throughout the description that general arithmetic expression "A EOR B" rep- 

resents an exclusive-OR of "A" and "B". 

(2) On the basis of a 2-bit output value G1 derived at the N-th cyclic shift number generating stage 205, the cyclic 
shift number S is determined in accordance with the relevant relation shown in Fig. 4. Subsequently, a value 
resulting from the leftward cyclic shift of the exclusive-OR X1 by the shift number S bits is added with "X1" and 

35 "1". The sum obtained from this addition is represented by "X2". This corresponds to the processing denoted by 

reference numeral 302 in Fig. 3. Expressing mathematically, 

X2 = (X1 «< S) + X1 +1 

40 

In this conjunction, it is presumed throughout the specification that the expression "A «< B" in general rep- 
resents that "A" undergoes cyclic shift by "B" bits leftwards. Equally, it is presumed throughout the description that 
the arithmetic expression "A + B" in general represents a remainder resulting from division of the result of addition 
of "A" and "B" by the 32nd power of "2". This operation "A + B" will also be referred to simply as the addition. 
is (3) On the basis of a 2-bit output value G2 derived at the N-th cyclic shift number generating stage 205, the cyclic 

shift number S is determined in accordance with the relevant relation shown in Fig. 4. Subsequently a value 
resulting from the leftward cyclic shift of "X2" by the shift number S bits is added with "X2". The sum obtained from 
this addition is represented by "X3". This corresponds to the processing denoted by reference numeral 303 in Fig. 
3. Expressing mathematically, 

so 

X3 = (X2 «< S) + X2 

(4) Addition between "X3" and the work key KB is performed, the result of which is represented by "X4". This 
55 corresponds to the processing denoted by reference numeral 304 in Fig. 3. Thus, expressing mathematically, 

X4 = X3 + KB 
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(5) On the basis of a 2-bit output value G3 derived from the N-th cyclic shift number generating stage 205 : the 
cyclic shift number S is determined in accordance with the relevant relation shown in Fig. 4. Subsequently a value 
resulting from the leftward cyclic shift of "X4" by S bits is added with "X4". The sum obtained from this addition is 
represented by "X5". This corresponds to the processing denoted by reference numeral 305 in Fig. 3. Expressing 
s mathematically, 

X5 = (X4 «< S) + X4 

10 (6) The result of the addition of "X5" and "R[N]" (i.e., least significant 32-bit input data to the N-th conversion stage) 

is outputted from the N-th conversion stage 202 as the more significant 32-bit output data L[N+1 ]. This corresponds 
to the processing denoted by reference numeral 306 in Fig. 3. Expressing mathematically 

/5 L[N+1] = X5 + R[N] 

(7) The more significant 32-bit input data L[N] of the N-th conversion stage is converted to the least significant 
32-bit output data R[N+1] of the N-th conversion stage 202. This corresponds to the processing denoted by refer- 
ence numeral 307 in Fig. 3. Expressing mathematically 



20 



R[N+1] = L[N] 



[0024] When the encrypting conversion processings (1) to (5) described above are summarized in the form of a 
25 function "F(L[N] : K, G)" ; the processings performed at the N-th conversion stage 202 can be stated as follows: 

L[N + 1] - R[N] + F(L[N], K. G) 

30 

R[N+1] = L[N] 

[0025] In the foregoing, the encrypting conversion processings according to the invention have been described in 
detail. 

35 [0026] Next, description will be directed to a circuit configuration of the encrypting conversion apparatus. 

[0027] Figure 5 is a circuit diagram showing a circuit configuration of the N-th conversion stage 202 according to the 
instant embodiment of the invention as implemented in hardware. Referring to the figure, the circuit now under con- 
sideration is comprised of registers 601 ; 603 and 611 , an adder 605, an exclusive-OR circuit 61 2, two-input multiplexers 
602 and 607, three-input multiplexers 604 and 606, a leftward 2-bit cyclic shifter 608, a leftward 8-bit cyclic shifter 609 

40 and a leftward 14-bit cyclic shifter 610. The data width is of 32 bits without exception. 

[0028] Execution of the conversion processings shown in Fig. 3 can be completed within six cycles by controlling 
the multiplexers 602, 604, 606 and 607 so that the processings designated by the reference numerals 301 to 306 in 
Fig. 3 can be realized. The three-input multiplexer 606 designed for switching the cyclic shifter is controlled by the 
control signals G1 , G2 and G3 outputted sequentially from the N-th cyclic shift number generating stage 205. 

45 [0029] Figure 6 is a view showing schematically structures of the leftward 2-bit cyclic shifter 608 and the leftward 
8-bit cyclic shifter 609 both of which can be realized by resorting to simple wired logic. 

[0030] Figure 7 is a view for illustrating the control for the three-input multiplexer 606 which is designed for switching 
the cyclic shifter. Referring to the figure, the three-input multiplexer 606 receives as the input data thereto the 32 -bit 
outputs from the leftward 2-bit cyclic shifter 608, the leftward 8-bit cyclic shifter 609 and the leftward 1 4-bit cyclic shifter 

50 610, respectively. Further, the 2-bit control signals G 1 : G2 and G3 are inputted sequentially to the three-input multiplexer 
606. In response to each of the control signals G1, G2 and G3, the three-input multiplexer 606 selects one input data 
from the three input data mentioned above to thereby output the selected data as the output value of 32 bits. At this 
juncture, it is to be mentioned that the relations between the output values of the three-input multiplexer 606 and the 
control inputs G1, G2 and G3 : respectively, are such as defined in Fig. 4. The control inputs G1, G2 and G3 for the 

55 three-input multiplexer 606 are arithmetically determined by a cyclic shift number generating circuit 701 shown in Fig. 
7. Parenthetically, the cyclic shift number generating circuit 701 corresponds to the cyclic shift number generating unit 
shown in Fig. 2. 

[0031] The cyclic shift number generating circuit 701 is implemented in the form of a sequencer circuit which can 
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assume three internal statuses QO, Q1 and Q2. When the input PO is "0 M : the internal statuses (QO : Q1 and Q2) of the 
sequencer circuit constituting the cyclic shift number generating circuit 701 make state transitions in response to syn- 
chronizing signals as follows: 

O0 Q1 
Q1 Q2 
Q2 -* Q0 

[0032] On the other hand : when the input PO is "1 the undermentioned status transitions take place. 

QO -» Q2 

Q1 -> QO 

Q2 -> Q1 

25 [0033] Thus, the sequencer circuit can be represented by a ternary increment/decrement counter. The output values 
of the sequencer circuit are illustrated in a status transition diagram of the cyclic shift number generating circuit 701 
shown in Fig. 7. 

[0034] The 3-bit data derived from the work key KG are employed as the input PO as well as initial values P1 and 
P2, where PO, P1 and P2 are given as follows: 

30 

P0=KG{3N-1} 
P1 = KG{3N-2} 
P2 = KG{3N-3} 

40 [0035] Figure 8 is a view for illustrating relations between the initial values P1 and P2 and the internal statuses. To 
say in another way, the initial values of the internal statuses are determined as shown in Fig. 8 when a signal LOAD 
is "high". Incidentally, the cyclic shift number generating circuit 205 can be implemented in a simple circuit configuration. 
Figure 9 is a circuit diagram of the cyclic shift number generating circuit. As is obvious for those skilled in the art, the 
circuit configuration shown in Fig. 9 is that of a ternary counter. 

45 [0036] As will now be understood, according to the teachings of the present invention incarnated in the arrangement 
shown in Fig. 3 : the encrypting conversion is carried out by combining the transposition processing realized by 2-bit, 
8-bit and 14-bit leftward cyclic shift with the substitution processing, wherein the bit number for the cyclic shift at each 
stage is determined as shown in Fig. 4 on the basis of the values of the control signals G1 ; G2 and G3 which in turn 
are determined by the algorithm key KG, as can be seen in Fig. 2. Since the control signals G1 , G2 and G3 at each 

50 stage assume mutually different values without exception, there can be conceived 6 (= 3!) different orders or sequences 
for the cyclic shift operation. In the system according to the instant embodiment of the invention, it is assumed that ten 
encrypting conversion stages are provided. Consequently, the order or sequence for the cyclic shift operation is selected 
definitely from 6 10 (tenth power of six) types or varieties. Thus, it is safe to say that the encrypting conversion can be 
realized with very high randomness owing to the teachings of the invention. 

55 [0037] Next, in conjunction with the encrypting conversion illustrated in Fig. 3, the effect of the cyclic shift as exerted 
to the data diffusion will be examined. To this end, Figs. 10 and 11 illustrate the encrypting conversion processes in 
the encrypting conversion system according to the instant embodiment of the invention on the conditions that 



35 
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KA ~ KB = 0 



where KA and KB represent the work keys, respectively, 

s 

L[1] = R[1] = 0 



10 



15 



20 



25 



where L[1] represents the more significant 32-bit data with R[1] representing the least significant 32-bit data, and that 
the sequences of the cyclic shifts are as follows: 



Case #1 (Fig. 10) 
and 

Case #2 (Fig. 11) : 



2-^8^14 
2^14-^8 
8^2^14 



8-^14^2 
14^2-^8 
14^8^2 



at the first stage 
at the second stage 
at the third stage, 



at the first stage 
at the second stage 
at the third stage 



[0038] The first bit "1 " produced through the first-stage encrypting conversions 4001 (Fig. 10) and 5001 (Fig. 11 ) and 
given by 

X2 = (X1 «< S) + X1 + 1 



exerts influence to the median significant bit through the cyclic shift till the second-stage encrypting conversions 4002 
(Fig. 10) and 5002 (Fig. 11 ) : and through the third- stage encrypting conversions 4003 (Fig. 10) and 5003 (Fig. 11), all 
30 the bits are diffused. Further, comparison of the case #1 with the case #2 shows that conversion to utterly different 
values is realized, which means that changes of the sequence of the cyclic shifts is effective for the data diffusion. 
[0039] Now, description will turn to a decrypting conversion processing according to the instant embodiment of the 
invention. 

[0040] Figure 12 is a block diagram showing schematically a general arrangement of a decrypting conversion ap- 
35 paratus according to the instant embodiment of the invention. Referring to the figure, inputted to a decryption unit 401 
are an encrypted text (M) 105 of 64 bits, a work key (KA) 102 of 32 bits, a work key (KB) 103 of 32 bits and a work key 
(KG) 104 of 30 bits. After the decrypting conversion performed for the encrypted text (M) 105, a plain-text (C) 101 of 
64 bits is outputted from the decryption unit 401 . Needless to say, the decryption unit 401 has a function of converting 
the inputted encrypted text to an original plain-text. As described previously, the encrypting conversion processing at 
40 the N-the stage is stated as follows: 



L[N + 1] = R[N] + F(L[N], K, G) 



R[N + 1] = L[N] 

[0041] Accordingly, the decrypting conversion processing at the N-th stage can be given by the following expressions: 

R[N] = L[N+1] - F(R[N + 1], K, G) 



L[N] = R[N + 1] 

[0042] At this juncture, it should be mentioned that throughout the specification, the arithmetic expression "A - B" in 
general represents a remainder resulting from division of the result of subtraction between "A" and "B" by the thirty- 
second power of "2". Hereinafter, "A - B" will also be referred to simply as the subtraction. Thus : it will be understood 
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that the decryption unit 401 can be realized by replacing the addition circuit 306 shown in Fig. 3 by a subtraction circuit. 
Further at a given N-th decryption processing stage (where N represents a natural number), the inputs "R[N+1]" and 
"L[N+1] M are processed to be outputted as "R[N]" and "L[N]". The decryption can be realized by repeating the above 
processing ten times at the respective decrypting stages. 

5 

Embodiment 2 

[0043] A second embodiment of the present invention will be described. 

[0044] In the case of the encrypting conversion system according to the first embodiment of the invention described 
w hereinbefore by reference to Fig. 3 ; it has been assumed that the cyclic shift encrypting conversion unit is so designed 
as to select three types of bit strings, i.e., leftward-shift-destined 2 bits, leftward-shift-destined 8 bits or leftward-shift- 
destined 1 4 bits with the work key KG (i.e. : the data for determining the shift number selecting sequence). It is however 
noted that substantially same effects can be obtained by changing the number of bits to be shifted leftward or rightward 
as well as the number of different types of cyclic shift processings. Besides, the work key KG may be set previously 
'5 and undergo no change or alternatively the work key KG may be altered on a period-by-period basis. By way of example : 
the cyclic shift conversion unit may be so designed as to select leftward-shift-destined 2 bits, leftward-shift-destined 9 
bits and leftward-shift-destined 19 bits. In this conjunction, such change of the bit strings to be shifted leftward or 
rightward can easily be realized simply by changing correspondingly the wired logic shown in Fig. 7 without involving 
any appreciable change in the circuit scale. 
20 [0045] Further, in conjunction with the encrypting conversion apparatus shown in Fig. 3, it has been assumed that 
the work key KA ; the work key KB and the work key KG are handled as the independent keys. However, such scheme 
can equally be adopted in which these keys are generated from a single data key KD. An exemplary circuit configuration 
to this end is shown in Fig. 1 3. Referring to the figure, a key generating unit 502 is designed to generate the work key 
KA, the work key KB and the work key KG from a data key (KD) 501 in such manners as defined below: 

25 

1 ) Work key KA is generated by the addition of the more significant 32 bits and least significant 32 bits of the data 
key KD. 

2) Work key KB is generated by using the more significant 32 bits of the data key KD. 

3) Work key KG is generated by using the least significant 30 bits of the work key KA. 

30 

Embodiment 3 

[0046] Next referring to Fig. 14, description will be made of a third embodiment of the invention which is directed to 
realization of the teachings of the invention by resorting to software technique. 
35 [0047] In the instant embodiment of the invention, nine data mentioned below are used. 



L : 


data to undergo encrypting conversion (32 bits) 


R : 


data to undergo encrypting conversion (32 bits) 


KA : 


data of work key #1 (32 bits) 


40 KB : 


data of work key #1 (32 bits) 


KG : 


data of work key #2 (32 bits) 


Q : 


internal status value of cyclic shift generating module (8 bits) 


N : 


counter value (8 bits) 


X : 


data for the work (32 bits) 


45 s : 


data for the work (32 bits) 



[0048] Now, processing contents illustrated in Fig. 14 will be described in order. 

(1 ) In a processing step 1 001 shown in Fig. 1 A, a plain-text C of 64 bits is divided into more significant 32-bit data 
so which are substituted for (or set as) the encrypting conversion undergoing data L and the encrypting conversion 

undergoing data R, respectively. 

(2) in a processing step 1 002 shown in Fig. 1 4, a counter value N is set to " 1 ". 

(3) In a processing step 1003 shown in Fig. 14, a returned value of an local variable initializing function INIT(KG, 
N) incorporated in the cyclic shift generating module is substituted for the internal status value Q of the cyclic shift 

55 generating module. In the case of the instant embodiment of the invention, the returned value of the local variable 

initializing function INIT(KG, N) incorporated in the cyclic shift is determined from the values of the work key (#2) 
KG{3N-3} and the work key (#2) KG{3N-2} in a processing step 1101 shown in Fig. 15. 

(4) Exclusive-OR of the encrypting conversion undergoing data L and the work key (#1) data KA is substituted for 
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(or set as) the work-oriented data X in a processing step 1004 shown in Fig. 14. 

(5) In a processing step 1005 shown in Fig. 14 ; the returned value S = FUNC(X : KG, N, Q) from the cyclic shift 
and add function is added with "1 " and is substituted for (or set as) the work-oriented data X. 

(6) In a processing step 1006 shown in Fig. 14, the returned value S = FUNC(X : KG ; N, Q) from the cyclic shift 
s and add function is substituted for the work-oriented data X. 

(7) The work-oriented data X is added with the work key (#1 ) KB data and substituted for the work-oriented data 
X in a processing step 1007 shown in Fig. 14. 

(8) In a processing step 1008 shown in Fig, 14, the returned value S = FUNC(X, KG : N, Q) from the cyclic shift 
and add function is substituted for the work-oriented data X. 

io (9) The work-oriented data X is added with the encrypting conversion undergoing data R and substituted for (or 

set as) the work-oriented data X in a processing step 1009 shown in Fig. 14. 

(10) The encrypting conversion undergoing data L is substituted for the encrypting conversion undergoing data R 
in a processing step 1010 shown in Fig. 14. 

(11) The work-oriented data X is substituted for the encrypting conversion undergoing data L in a processing step 
15 1011 shown in Fig. 14. 

(12) In a processing step 1012 shown in Fig. 14, it is decided whether or not the counter value N is smaller than 
"10" inclusive. 

(13) When it is decided in the decision step 1012 that the counter vaiue N is not greater than "10", then the value 
of the counter value N is incremented by "1" (one) in a processing step 1013 shown in Fig. 14. Subsequently the 

20 processing step 1003 is resumed. 

(14) On the other hand, if the counter value N is greater than "10" in the step 1012, then the encrypting conversion 
undergoing data L is combined with the encrypting conversion undergoing data R, the result of which is outputted 
as an encrypted text M. 

25 [0049] The cyclic shift and the add function FUNC(X, KG, N, Q) are realized through the processings illustrated in 
a flow chart of Fig. 16. The contents of the processings shown in this figure will be described below. 

( 1 ) On the basis of the internal status value Q, the leftward cyclic shift by 2 bits, by 8 bits or by 1 4 bits is performed 
for the work-oriented data X, the result of which is saved as the work-oriented data S in a processing step 1201 

30 shown in Fig. 16. 

(2) Result of the addition of the work-oriented data S and the work-oriented data X is again saved as the work- 
oriented data S in a processing step 1202. 

(3) In case the value of the work-key (#2) data KG{3N-1} is "0", the internal status value Q is updated to a value 
equal to a remainder resulting from division of the result of incrementation of the internal status value Q by "1", 

35 whereas when the value of the work key (#2) data KG{3N-1} is "1 the internal status value Q is updated to a 

value equal to a remainder resulting from division of the result of decrementation of the internal status value Q by 
"1" (processing step 1203 in Fig. 16). 

(4) The value of the work-oriented data S is substituted for the returned value in a processing step 1204 shown in 
Fig. 16. 

40 

[0050] It is self-explanatory from the foregoing description that softwarewise decryption processings can be realized 
by replacing the addition processing 1009 shown in Fig. 14 by the subtraction processing. In the foregoing, the em- 
bodiment of the invention which is directed to the softwarewise realization of the encryption processing and the de- 
cryption processing has been described. As can readily be understood, intelligent encryption processing can be realized 
45 with simple software structure. Accordingly, the teachings of the invention incarnated in the instant embodiment can 
easily be applied to the home-use-destined electric/electronic equipment. 

Embodiment 4 



so [0051] A fourth embodiment of the invention is directed to authentication of a counterpart. This embodiment will be 
described by referring to Fig. 17. It is assumed that an equipment (A) 1301 and an equipment (B) 1302 are intercon- 
nected through a network or an external bus 1 303 and that the equipment (A) 1 301 and the equipment (B) 1 302 are 
home-use-destined electric/electronic equipment, personal computers or the like. Besides, it is presumed that each of 
encryption apparatuses 1304 and 1307 and each of decryption apparatuses 1305 and 1306 are implemented in the 

55 form of the encryption apparatus and the decryption apparatus described hereinbefore by reference to Figs. 1 and 1 2, 
respectively. Now, description will be made of the authentication of the counterpart equipment in the system shown in 
Fig. 17. 
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( 1 ) Referring to Fig. 1 7, the equipment (B) 1 302 generates a random number RB and transmits data RB||Text 1 to 
the equipment A, as indicated by reference numeral 1 309. At this juncture, it is to be noted that "Text 1 " represents 
auxiliary information, and that the expression "X||Y" in general represents combination of "X" and "Y\ 

(2) The equipment (A) 1 301 generates data given by the undermentioned expression and sends it to the equipment 
5 (B) 1 302 as indicated by an arrow 1 308. 

Token AB = Text 3 || eKAB (RA || RB || IB || Text 2) 

w In the above expression "RA" represents a random number generated by the equipment (A) 1 301 , "IB" represents 

the identifier of the equipment (B) 1302 ; "Text 2" and "Text 3" represent auxiliary information, and "eKAB(X)" rep- 
resents that "X" is encrypted with a shared secret key KAB common to both the equipment (A) 1301 and the 
equipment (B) 1302. 

(3) Upon reception of the data "Token AB'\ the equipment (B) 1 302 decrypts the enciphered text portion to thereby 
is confirm that the identifier IB as well as the random number RB sent to the equipment A is correct. 

(4) The equipment (B) 1 302 generates data given by the undermentioned expression and sends it to the equipment 
(A) 1301 as indicated by an arrow 1310. 



20 



35 



Token BA = Text 5 || eKAB (RB || RA || IA || Text 4) 



In the above expression "Text 4" and "Text 5" represent auxiliary information. 

(5) Upon reception of the data "Token BA" : the equipment (A) 1 301 decrypts the enciphered text portion to thereby 
confirm that both the random number RB received from the equipment (B) 1 302 at the above-mentioned stage (1 ) 
25 and the random number RA sent to the equipment (B) 1302 at the above-mentioned stage (2) are contained in 

the data "Token BA". 

[0052] As is apparent from the above description in the paragraphs (1) to (5) : the encryption apparatus as well as 
the decryption apparatus can enjoy the advantageous feature that the authenticity of the counterparts can be mutually 
30 confirmed. At this juncture : it should be added that the auxiliary data or information Text 2 or Text 4 may be stored in 
the work key or data key. In that case, the data key or the work key can be shared by the equipment A and B with high 
security. 



Embodiment 5 



[0053] Next, description will be made of a system for circulating or distributing package contents such as DVD-video 
or the like according to fourth embodiment of the present invention. Figure 18 is a block diagram showing a package 
contents distributing/circulating system according to the instant embodiment of the invention. 

[0054] Referring to the figure, a contents provider 1401 registers copyright information at a copyright managing 

40 facility 1418 to obtain contents identification information (IDA) 1402. The contents identification information (IDA) 1402 
is embedded into the contents data 1403 by resorting to an electronic transparentizing technique (or so-called digital 
watermarking technique) which allows the identification information or the like to be contained in digital data in a hidden 
state, whereby package contents 1 404 is finished. Figure 1 9 is a schematic view illustrating the contents data contained 
in the package contents 1404 : wherein the contents identification information (IDA) 1402 is embedded as an electronic 

45 transparent information. 

[0055] When the contents data contained in the package contents 1404 is to be transferred from the home-use- 
destined electric/electronic equipment (B) 1405 to a personal computer (C) 1411, the user identification information 
(IDB) 1407 issued by the copyright managing facility 1418 is embedded in the contents data 1403 in the home-use- 
destined electric/electronic equipment (B) 1405, whereon the contents data 1403 having the electronic transparent 

50 information embedded is encrypted with key data (K) 1 408 by the encryption apparatus 1 406 incarnating the teachings 
of the invention, to be outputted onto the external bus as the encrypted text data. Figure 20 is a view showing sche- 
matically and illustratively the contents data transmitted along a path 1409, which contains the contents identification 
information (IDA) 1402 and the user identification information (IDB) 1407 as the electronic transparent information. 
[0056] On the other hand, in the personal computer (C) 1411 which receives the contents data from the home-use- 

55 destined electric/electronic equipment (B) 1405, the encrypted data is decrypted by a decryption apparatus 1412 ac- 
cording to the invention by using key data (K) 1 41 5. In the processing procedure described above, IC (integrated circuit) 
cards 1410 and 1417 may be employed for managing the user information and the key data. 

[0057] When the contents data is to be transferred from the personal computer (C) 1411 to the network, the user 
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identification information (IDC) 1414 issued by the copyright managing facility 1418 is embedded in the contents data 
as the electronic transparent information in the personal computer (C) 1 41 1 , whereon the contents data incorporating 
the electronic transparent information is encrypted with key data (K) 1 41 5 by the encryption apparatus 1 41 3 incarnating 
the teachings of the invention. Figure 21 is a view showing schematically and illustratively the contents data transmitted 
along a path 1 41 6, which contains the contents identification information (I DA) 1 402, the user identification information 
(IDB) 1407 and the user identification information (IDC) 1414 as the electronic transparent information. In the process- 
ing procedure described above, IC card 1417 may be employed for managing the user information and the key data. 
[0058] The copyright managing facility 1418 serves to monitor or supervise the data transferred via a network. Upon 
detection of the data not decrypted, the contents identification information IDA contained in the data is matched with 
the information contained in a copyright information managing database 1420. When it is decided as the result of the 
matching that the data of concern is unauthorized copy the copyright managing facility 1418 traces the latter back to 
the origin by making use of the user identification information and can impose penalty. 

Embodiment 6 

[0059] Figure 22 shows a distributing/circulating system for the digital contents via a broadcast system such as a 
digital satellite broadcasting or the like according to a sixth embodiment of the present invention. Referring to the figure, 
a contents provider 1401 registers copyright information at a copyright managing facility 1418 and obtains contents 
identification information (IDA) 1402. The contents data having the contents identification information IDA embedded 
as electronic transparent information or watermark is sent to a broadcasting center 1801 and encrypted by means of 
an existing encryption apparatus 1802 to be subsequently broadcast toward home-use-destined electric/electronic 
equipment. In the home-use-destined electric/electronic equipment, the broadcast data as received is decrypted by 
means of an existing decryption apparatus 1803. In that case., the home-use-destined electric/electronic equipment is 
equipped with an encryption apparatus 1 406 incarnating the teachings of the present invention. Thereafter the contents 
data is distributed or circulated in a manner similar to the case illustrated in Fig. 18. 

[0060] As is apparent from the above, it is possible to structurize a distribution/circulation system for digital contents 
by combining the encrypting conversion system according to the invention with the existing encrypting conversion 
system such as the digital satellite broadcasting system. In other words, the present invention can find application over 
a wide range of media such as package media, broadcasting media, communication media, etc.. 
[0061] Finally, it should be added that the present invention provides encryption systems or schemes which ensure 
highly enhanced randomness. 



Claims 

1 . An encrypting conversion apparatus which receives as inputs thereto at least one key and plain-text data to thereby 
output encrypted text data, comprising: 

cyclic shift processing means (204; 205; 206) for determining a shift number on the basis of data for determining 
a shift number selecting sequence; 

means for dividing inputted plain-text data (C) into first data and second data and setting said first data as 
data L[1] while setting said second data as data R[1]; 

at least one stage of encrypting conversion processing means (201 : 202: 203) for receiving as inputs thereto 
data L[N] and R[N] to thereby output data L[N+1] and data R[N+1], said encrypting conversion processing 
means being so arranged as to perform at least once for said data L[N] a conversion processing by using said 
key (K) and a cyclic shift processing by means of said cyclic shift processing means (201 : 202; 203), respec- 
tively, to thereby generate data X, wherein a value derived from arithmetic operation of said data R[N] and 
said data X is set as said data L[N+1] while said data L[N] being set as said data R[N+1], and 
means for outputting a combination of two output data from a final stage of said encrypting conversion process- 
ing means (203) as an encrypted text. 

2. An encrypting conversion apparatus according to claim 1 , 

wherein the data for determining said shift number selecting sequence is made to differ between at least two 
of said encrypting conversion processing means (201: 202: 203). 

3. An encrypting conversion apparatus according to claim 1, 

wherein said shift number is made to differ between at least two of said cyclic shift processing means (201 : 
202: 203). 



12 



EP 0 896 452 A2 

4. An encrypting conversion apparatus which receives as inputs thereto at least one key (K) and plain-text data (C) 
to thereby output encrypted text data, comprising: 

cyclic shift processing means (204; 205; 206) for determining a shift number on the basis of data for determining 

5 a shift number selecting sequence; 

said cyclic shift processing means including at least two different fixed cyclic shift processing means (204 : 
205 and 206) each for performing cyclic shift by a fixed number of bits leftward or alternatively rightward, cyclic 
shift processing selecting means (606) for selecting said fixed cyclic shift processing means : and cyclic shift 
processing sequence determining means (701) for determining a selecting sequence for said cyclic shift 

10 processing selecting means (606) on the basis of data for determining said shift number selecting sequence: 

means for dividing inputted plain-text data (C) into first data and second data and setting said first data as 
data L[1] while setting said second data as data R[1]: 

at least one stage of encrypting conversion processing means (201 ; 202: 203) for receiving as inputs thereto 
data L[N] and R[N] to thereby output data L[N+1] and data R[N+1], said encrypting conversion means being 
15 so arranged as to perform at least once for said data L[N] a conversion processing by using said key and a 

cyclic shift processing by means of said cyclic shift processing means : respectively to thereby generate data 
X ; wherein a value derived from arithmetic operation of said data R[N] and said data X is set as said data L 
[N+1] while said data L[N] being set as said data R[N+1], and 

means for outputting a combination of two output data from a final stage of said encrypting conversion process- 
20 ing means (205) as an encrypted text. 

5. An encrypting conversion apparatus according to claim A, 

said cyclic shift sequence determining means (701) being so arranged as to select at least two of said fixed 
25 cyclic shift processing means in accordance with the sequence determined by said cyclic shift sequence de- 

termining means (701); 

said cyclic shift processing sequence determining means (701) being so arranged as to determine the cyclic 
shift processing sequence which differs from one to another stage of said encrypting conversion processing 
means (201 : 202; 203) in response to input values of bit strings of the data, respectively for thereby determining 
30 said shift number selecting sequence, said input values of said bit strings differing from one to another stage 

of said encrypting conversion processing means; and 

said encrypting conversion processing means being so arranged as to perform block-based encrypting con- 
versions which differ from one to another stage of said encrypting conversion processing means. 

35 6. An encrypting conversion apparatus according to claim 1 , 

wherein said data for determining said shift number selecting sequence is generated on the basis of said 
key (K). 

7. An encrypting conversion apparatus according to claim A, 

40 wherein said fixed cyclic shift processing means is constituted by a wired logic circuit (Fig. 6). 

8. An encrypting conversion apparatus according to claim 4 : 

wherein said cyclic shift processing selecting means is constituted by a multiplexer (606). 

45 9. An encrypting conversion apparatus according to claim A, 

wherein said cyclic shift processing sequence determining means is implemented by a cyclic shift processing 
sequence generating circuit (701 ) which makes internal status transition in response to a synchronizing signal by 
using said cyclic shift determining data as initial values of internal statuses and input signals for thereby outputting 
control input signals (G1 ; G2, G3) for said cyclic shift processing selecting means (606). 

50 

10. An encrypting conversion apparatus according to claim 4 : 

wherein said fixed cyclic shift processing means, said cyclic shift processing selecting means (606) and said 
cyclic shift processing sequence determining means (701) are each implemented softwarewise. 

55 11. Adecrypting conversion apparatus which receives as inputs theretoat least one key (102: 103: 104) and encrypted 
text data (105) to thereby output plain-text data (101), comprising; 

cyclic shift processing means (204; 205: 206) for determining a shift number on the basis of data for determining 
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a shift number selecting sequence: 

means for dividing inputted encrypted text data (M, 105) into first data and second data and setting said first 
data as data L[1 ] while setting said second data as data R[1 ]; 

at least one stage of decrypting conversion means (401) for receiving as inputs thereto data L[N] and R[N] to 
$ thereby output data L[N+1 ] and data R[N+1 ] : said decrypting conversion means being so arranged as to per- 

form at least once for said data R[N] a conversion processing by using said key and a cyclic shift processing 
by means of said cyclic shift processing means, respectively, to thereby generate data X, wherein a value 
derived from arithmetic operation of said data L[N] and said data X is set as said data R[N+1] while said data 
R[N] being set as said data L[N+1], and 
10 means for outputting a combination of two output data from a final stage of said decrypting conversion means 

as a plain-text. 

12. A decrypting conversion apparatus according to claim 11 : 

wherein said data for determining said shift number selecting sequence is made to differ between at least 
15 two of said decrypting conversion processing means. 

13. A decrypting conversion apparatus according to claim 11 , 

wherein said shift number is made to differ between at least two of said cyclic shift processing means. 



20 14. A decrypting conversion apparatus which receives as inputs thereto at least one key and encrypted text data to 
thereby output ptain-text data, comprising: 



cyclic shift processing means for determining a shift number on the basis of data for determining a shift number 
selecting sequence; 

25 said cyclic shift processing means including at least two different fixed cyclic shift processing means each for 

performing cyclic shift by a fixed number of bits leftward or alternatively rightward, cyclic shift processing 
selecting means (606) for selecting said fixed cyclic shift processing means, and cyclic shift processing se- 
quence determining means (701 ) for determining a selecting sequence for said cyclic shift processing selecting 
means (606) on the basis of data for determining said shift number selecting sequence: 

30 means for dividing inputted encrypted text data into first data and second data and setting said first data as 

data L[1 ] while setting said second data as data R[1 ]: 

at least one stage of decrypting conversion means for receiving as inputs thereto data L[N] and R[N] to thereby 
output data !_[N+1] and data R[N+1], said decrypting conversion means being so arranged as to perform at 
least once for said data R[N] a conversion processing by using said key and a cyclic shift processing by means 
35 of said cyclic shift processing means, respectively, to thereby generate data X, wherein a value derived from 

arithmetic operation of said data L[N] and said data X is set as said data R[N + 1] while said data R[N] being 
set as said data L[N+1], and 

means for outputting a combination of two output data from final stage of said decrypting conversion means 
as a plain-text. 

40 

15. A decrypting conversion apparatus according to claim 14, 



said cyclic shift sequence determining means (701) being so arranged as to select at least two of said fixed 
cyclic shift. processing means in accordance with the sequence determined by said cyclic shift sequence de- 
termining means (701 ): 

said cyclic shift processing sequence determining means (701 ) being so arranged as to determine the cyclic 
shift processing sequence which differs from one to another stage of said decrypting conversion processing 
means in response to input values of bit strings of the data, respectively, for thereby determining said shift 
number selecting sequence, said input values of said bit strings differing from one to another stage of said 
50 decrypting conversion processing means; and 

said decrypting conversion processing means being so arranged as to perform block-based decrypting con- 
version processings which differ from one to another stage of said decrypting conversion processing means. 

16. A decrypting conversion apparatus according to claim 11 , 

55 wherein said data for determining said shift number selecting sequence is generated on the basis of said key. 

17. A decrypting conversion apparatus according to claim 14, 

wherein said cyclic shift processing sequence determining means (701) is implemented by a cyclic shift 
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processing sequence generating circuit which makes internal status transit in response to a synchronizing signal 
by using said cyclic shift determining data as initial values of internal statuses and input signals for thereby out- 
putting a control input signal for said cyclic shift processing selecting means (606). 

5 18. An encrypting conversion method of generating encrypted text data on the basts of at least one key and plain-text 
data as inputted, comprising the steps of: 

performing a cyclic shift processing for determining a shift number on the basis of data for determining a shift 
number selecting sequence: 

w dividing inputted plain-text data into first data and second data and setting said first data as data L[1] while 

setting said second data as data R[1 ]; 

performing at least one encrypting conversion processing for data L[N] and R[N] inputted : to thereby output 
data L[N+1 ] and data R[N+1 ] : said encrypting conversion processing being so arranged as to perform at least 
once for said data L[N] a conversion processing by using said key and a cyclic shift processing, respectively, 
is to thereby generate data X, wherein a value derived from arithmetic operation of said data R[N] and said data 

X is set as said data L[N+1] while said data L[N] being set as said data R[N+1], and 

outputting a combination of two output data from final stage of said encrypting conversion processing as an 
encrypted text. 

20 19. A decrypting conversion method of generating plain-text data on the basis of at least one key and encrypted text 
data received as inputs, comprising the steps of: 

performing a cyclic shift processing for determining a shift number on the basis of data for determining a shift 
number selecting sequence; 

25 dividing inputted encrypted text data into first data and second data and setting said first data as data L[1] 

while setting said second data as data R[1]; 

performing at least one decrypting conversion processing for data l_[N] and R[N] received as input to thereby 
output data L[N+1] and data R[N+1], said decrypting conversion processing being so arranged as to perform 
at least once for said data R[N] a conversion processing by using said key and a cyclic shift processing, 
30 respectively, to thereby generate data X, wherein a value derived from arithmetic operation of said data L[N] 

and said data X is set as said data R[N + 1] while said data R[N] being set as said data L[N+1], and 
outputting a combination of two output data from final stage of said decrypting conversion processing as a 
plain-text. 

35 20. A data communication system in which a key encrypting key is previously set to be shared between two apparatuses 
A and B capable of communicating with each other, 

said apparatus A generating a data key (KD) and then sending to said apparatus B data key encrypted with 
a key encrypting key, and 

40 said apparatus B restoring original data by decrypting an encrypted text of the data key, 

wherein encrypted text derived by encrypting plain-text data with said data key is transferred between said 
apparatus A and said apparatus B, for allowing encrypted communication to be performed between said ap- 
paratuses A and B to thereby derive the plain-text data by decrypting the received encrypted text with the data 
key. 

45 

21. A data communication system according to claim 20, 

wherein said apparatus A includes means for preventing plain-text data from being sent externally of said 
apparatus A without performing encrypting conversion for said plain-text data. 

50 22. A data communication system according to claim 20, 

wherein said apparatus B includes means for preventing plain-text data derived through decrypting conver- 
sion of encrypted text data from being transmitted externally of said apparatus B. 



55 



23. A data communication system according to claim 20, 

wherein said apparatus A or said apparatus B is arranged to communicate with another apparatus C, further 
comprising: 

means for allowing said apparatus C to check whether or not data sent to said apparatus C from said apparatus 
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A or said apparatus B has undergone encrypting conversion; and 

means for sending a signal to other apparatus D indicating that said data has not undergone encrypting con- 
version processing unless said data has undergone the encrypting conversion processing. 

24. A data communication system according to claim 23, 
wherein when said apparatus D receives a signal indicating that said data has not undergone encrypting 

conversion, data to be sent from said apparatus D to said apparatus A is limited. 

25. A data communication system according to claim 20, . 

said apparatus A or said apparatus B being so arranged to be capable of communicating with another appa- 
ratus E ; 

wherein said apparatus E is so arranged as to send to said apparatus A an encrypted text #1 resulting from 
encryption of a plain-text data in accordance with an encryption scheme #1 to thereby obtain original plain- 
text data, whereon said plain-text data is again encrypted in accordance with an encryption scheme #2 differing 
from said encryption scheme #1 to thereby derive an encrypted text #2, whereon said encrypted text #2 is 
sent to said apparatus B. 

26. A computer program for generating encrypted text data on the basis of at least one key and plain-text data as 
20 inputted, the computer program stored on a computer-readable medium comprising: 

instructions for performing a cyclic shift processing for determining a shift number on the basis of data for 
determining a shift number selecting sequence: 

instructions for dividing inputted plain-text data into first data and second data and setting said first data as 

25 data L[1] while setting said second data as data R[1]; 

instructions for performing at least one encrypting conversion processing for data L[N] and R[N] inputted, to 
thereby output data L[N+1 ] and data R[N+1 ], said encrypting conversion processing being so arranged as to 
perform at least once for said data L[N] a conversion processing by using said key and a cyclic shift processing, 
respectively, to thereby generate data X, wherein a value derived from arithmetic operation of said data R[N] 

30 and said data X is set as said data L[N+1] while said data L[N] being set as said data R[N+1], and 

instructions for outputting a combination of two output data from final stage of said encrypting conversion 
processing as an encrypted text. 

27. A computer program for generating plain-text data on the basis of at least one key and encrypted text data received 
35 as inputs, the computer program stored on a computer-readable medium comprising: 

instructions for performing a cyclic shift processing for determining a shift number on the basis of data for 
determining a shift number selecting sequence: 

instructions for dividing inputted encrypted text data into first data and second data and setting said first data 

40 as data L[1 ] white setting said second data as data R[1 ]; 

instructions for performing at least one decrypting conversion processing for data L[N] and R[N] received as 
input to thereby output data L[N+1] and data R[N+1], said decrypting conversion processing being so arranged 
as to perform at least once for said data R[N] a conversion processing by using said key and a cyclic shift 
processing, respectively, to thereby generate data X, wherein a value derived from arithmetic operation of said 

45 data L[N] and said data X is set as said data R[N+1] while said data R[N] being set as said data L[N+1], and 

instructions for outputting a combination of two output data from final stage of said decrypting conversion 
processing as a plain-text. 
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